// 28. 实现 strStr()
// 实现 strStr() 函数。

// 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串
// 出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。
// 当 needle 是空字符串时我们应当返回 0 

// 输入：haystack = "hello", needle = "ll"
// 输出：2
// 思路：暴力解法 两层for循环 设置一个flag
/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
 var strStr = function(haystack, needle) {
    let n=haystack.length;
    let m=needle.length;
    for(let i=0;i+m<=n;i++){// i+m还在n内
        let flag=true;
        for(let j=0;j<m;j++){
            if(haystack[i+j]!=needle[j])
            {
                flag=false;
                break;
            }     
        }
        if(flag==true){
            return i;
        }
    }
    return -1;
};